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USER NAME 


ACTIVITY 


NUMBER OF 
OCCURRENCES 


SUE ANTHONY 


LINK TO LEADERSHIP.COM 


50 


JOHN BROWN 


LINK TO CIVILWAR.COM 


100 


JOHN BROWN 


LINK TO LEADERSHIP.COM 


100 


ROBERT LEE 


UNK TO CIVILWAR.COM 


50 


ROBERT LEE 


LINK TO LEADERSHIP.COM 
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ABE UNCOLN 


UNK TO CIVILWAR.COM 
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ABE UNCOLN 


UNK TO LEADERSHIP.COM 


75 



FIG. 4 A 
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USER NAME 


COMMON 

INLlonDUK 


COMMON ACTIVITY 


NUMBER OF 
OCCURRENCES 


JOHN BROWN 


ABE LINCOLN 


LINK TO CIVILWAR.COM 


60 


JOHN BROWN 


ROBERT LEE 


LINK TO CIVILWAR.COM 


10 


JOHN BROWN 


SUE ANTHONY 


LINK TO LEADERSHIP.COM 


25 


ROBERT LEE 


ABE LINCOLN 


LINK TO LEADERSHIP.COM 


50 



FIG. 4B 
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USER NAME 


PREFETCHED DATA LOCATION 


SUE ANTHONY 


CACHE LOCATION OF CIVILWAR.COM 


JOHN BROWN 


CACHE LOCATION OF LEADERSHIP.COM 


ABE LINCOLN 


CACHE LOCATION OF CIVILWAR.COM 



FIG. 4C 
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CREATE THE SET H OF TRIPLES, (b,c,v) 



RANDOMLY SAMPLE A SUBSET OF H OF A 
SPECIFIED SIZE AND STORE INTO THE SET H' 



520 



CREATE THE SET C OF POINTS (a.b) THAT 
REPRESENT A PROJECTION OF THE FIRST TWO 
ELEMENTS OF EACH TRIPLE IN THE SET H* 



FOR EACH PAIR OF VERTICES IN SET C, 
CALCULATE THE NUMBER OF OCCURRENCES, 
N(a,b). WITHIN SET C 



\ 



530 
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SORT C NONDECREASINGLY BY N(a,b) 
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FIG. 5 
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FIG. 6 



SORT THE EDGE QST, E, BY THE FIRST VERTEX TO 
CREATE THE ADJACENCY LIST, E' 
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605 



CALCUUTE THE NUMBER OF ARCS CONNECTED TO EACH 
VERTEX IN THE SET OF VERTICES, V 



610 



CALCULATE THE PREFIX SUM OF THE NUMBER OF PAIRS 
OF INCIDENT ARCS N(a) FOR EACH VERTEX a UP TO 
AND INCLUDING a 
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GENERATE RANDOM NUMBERS UNIFORMLY FROM THE SET 
[1...N], AND SORT INTO A LIST, R 
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INITIALIZE THE VERTEX INDEX VARIABLE v TO "1." AND 
INITIALIZE THE SET H' TO THE EMPTY SET 



\ 
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FOR EACH r IN R, INCREMENT v BY 1 UNTIL: 
N(v-l)<r<=N(v) 
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SELECT A VERTEX "a" FROM THE SET OF VERTICES A(v) 
CONNECTED TO VERTEX v 
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SELECT A VERTEX "B" FROM THE SET OF 
VERTICES A(v) -jvj CONNECTED TO VERTEX v 
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640 



ADD THE TRIPLE (a,b,v) TO THE SET H' 



NO 
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OUTPUT H' "^655 
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700 



MONITOR OUTGOING SUBSCRIBER PHONE CALLS ON 
LOCAL SERVER 
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STORE INFORMATION IN DATABASE 
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720 



DETERMINE THE COMMON NEIGHBORHOODS FOR ALL 
PAIRS OF SUBSCRIBERS 



\ 



730 



DETERMINE THE SUBSCRIBERS WHO SHARE 
SIMILAR CALLING PATTERNS 



740 



RECOMMEND SERVICE PLANS TO SUBSCRIBERS BASED 
ON THE SERVICE PLANS OF AT LEAST ONE OTHER 
SUBSCRIBER SHARING SIMIUR CALLING PATTERNS 



750 



FIG. 7 
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MONITOR INTERNET TRAFFIC OF SUBSCRIBERS ON A 
LOCAL SERVER 
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STORE INFORMATION IN DATABASE 



\ 



820 



DETERMINE THE COMMON NEIGHBORHOODS FOR ALL 
PAIRS OF SUBSCRIBERS 



\ 



830 



DETERMINE THE SUBSCRIBERS WHO SHARE 
SIMIUR WEBSITE LINKS 



\ 



840 



RECOMMEND BUSINESS SERVICES TO A SUBSCRIBER 
BASED ON THE WEBSITES VISITED BY A NEIGHBOR 
SHARING SIMILAR WEBSITE LINKS 



\ 



850 



FIG. 8 
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900 



MONITOR INTERNET TRAFFIC OF SUBSCRIBERS ON A 

LOCAL SERVER K 
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STORE INFORMATION IN DATABASE 



\ 



920 



DETERMINE THE COMMON NEIGHBORHOODS FOR ALL 
PAIRS OF SUBSCRIBERS 



\ 



930 



DETERMINE THE SUBSCRIBERS WHO SHARE SIMIUR 
WEBSITE LINKS 



\ 



940 



PREDICT WEBSITES THAT A SUBSCRIBER WILL VISIT 
BASED ON THE WEBSITES VISITED BY A COMMON 
NEIGHBOR WHO SHARES SIMIUR INTERESTS 
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950 



PREFETCH THE PREDICTED WEBSITES AND STORE 
THEM ON A LOCAL SERVER 



\ 



960 



FIG. 9 
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1000 



MONITOR INTERNET TRAFFIC OF SUBSCRIBERS ON A 

LOCAL SERVER K 
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STORE INFORMATION IN DATABASE 
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1020 



DETERMINE THE COMMON NEIGHBORHOODS FOR ALL 
PAIRS OF SUBSCRIBERS 
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1030 



DETERMINE THE SUBSCRIBERS WHO SHARE SIMILAR 
WEBSITE LINKS 



\ 



1040 



PREDICT WEBSITES THAT A SUBSCRIBER WILL VISIT 
BASED ON THE WEBSITES VISITED BY A COMMON 
NEIGHBOR WHO SHARES SIMILAR INTERESTS 
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RECOMMEND THE PREDICTED WEBSITES TO THE USER 
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FIG, 10 
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REVIEW DOCUMENTS IN DOCUMENT DATABASE 



\ 



1110 



STORE REFERENCES AND CITIATIONS TO TECHNICAL 
ARTICLES IN DATABASE 



\ 



1120 



DETERMINE THE COMMON NEIGHBORHOODS FOR ALL 
PAIRS OF DOCUMENTS IN THE DATABASE 



\ 



1130 



DETERMINE DOCUMENTS THAT SHARE SIMILAR 
REFERENCES AND CITATIONS 



\ 



1140 



RECOMMEND REFERENCES AND CITATIONS TO A 
DOCUMENT AUTHOR BASED ON THE REFERENCES AND 
CITATIONS OF A COMMON NEIGHBOR 



\ 
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FIG. 11 
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1200 



INPUT CUSTOMER NAME "a" FROM THE CN DATABASE 

FROM FIGURE 1 



DEFINE N(a,b) TO BE THE SIZE OF THE COMMON 
NEIGHBORHOOD OF "a" AND "b" AS STORED IN THE 
COMMON NEIGHBORHOOD DATABASE 



I 



\ 
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\ 



1220 



COMPUTE THE GRAPH G WHEREIN THE EDGES LINK 
PAIRS OF VERTICES (a,b) SUCH THAT N(a,b) IS 
GREATER THAN OR EQUAL TO SOME SPECIFIED 

VALUE c 1^ 



1230 



COMPUTE THE CONNECTED COMPONENTS OF G VIA 

ANY STANDARD METHOD K 
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OUTPUT THE CONNECTED COMPONENTS OF G 
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FIG. 12 



